Declarative Semantics of Production Rules for Integrity Maintenance
نویسندگان
چکیده
The paper presents a declarative semantics for the maintenance of integrity constraints expressed by means of production rules. A production rule is a special form of active rule, called active integrity constraint, whose body contains an integrity constraint (conjunction of literals which must be false) and whose head contains a disjunction of update atoms, i.e. actions to be performed if the corresponding constraints are not satisfied (i.e. are true). The paper introduces i) a formal declarative semantics allowing the computation of founded repairs, that is repairs whose actions are specified and supported by active integrity constraint, ii) an equivalent semantics obtained by rewriting production rules into disjunctive logic rules, so that repairs can be derived from the answer sets of the logic program, iii) a characterization of production rules allowing a methodology for integrity maintenance.
منابع مشابه
Declarative Semantics in Object-Oriented Software Development - A Taxonomy and Survey
One of the modern paradigms to develop an application is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles in applications. In an application, we must distinguish between procedural semantics and declarative semantics for their implementation in a specific programming language. For the procedural semantics, we can write a ...
متن کامل1 Active Behaviour in Deductive Databases 30 March 1996
This paper reports work in progress on active and deductive databases. Active rules are used for a variety of purposes, prominent amongst which are integrity enforcement, view maintenance and actions output to the environment. In this paper we argue that a package of deductive databases, temporal reasoning, integrity enforcement and abduction captures and possibly extends the first two main use...
متن کاملReferential Actions as Logical Rules
Referential actions are specialized triggers used to automatically maintain referential integrity. While their local behavior can be grasped easily, it is far from clear what the combined eeect of a set of referential actions, i.e., their global semantics should be. For example, diierent execution orders may lead to ambiguities in determining the nal set of updates to be applied. To resolve the...
متن کاملCDOL: A Comprehensive Declarative Object Language
In this paper we present a rule-based database language known as CDOL (Comprehensive, Declarative Object Language) that is an integration of deductive, object-oriented and active database technology. CDOL provides sublanguages for the expression of derived data, constraints, updates and active rules. The rule-based query language of CDOL provides an expressive approach to extend the stored data...
متن کاملIntegrating Active Rules in U-Datalog
The marriage between logic programming and databases has given rise to the deeni-tion of deductive databases. These systems allow the users to express data manipulations and queries in a declarative way, and permit eecient storage and retrieval of intensional knowledge. Another improvement in the database eld has come from the use of active rules, linking the occurrence of certain events to a r...
متن کامل